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(54) POSITION MEASURING METHOD AND DEVICE 

(57)Abstract: 

PROBLEM TO BE SOLVED: To automatically determine 
the optimization of parameters such as the combination 
of preprocessing filters and the thinning ratio of 
matching processes without the intervention of a worker. 
SOLUTION: This position measuring device is provided 
with a means 2 acquiring a good sample image of the 
same kind as the image of an on-line inspection, a 
means 3 setting a template region used for position 
measurement, a means 4 setting the search area 
scanning a template for position measurement, and a 
means 5 automatically determining the strategy for 
stably conducting position measurement at a high speed. 
The position measurement strategy automatic 
determining means 5 optimized the parameters such as 
the kind and sequence of filter processing and thinning 
ratio in response to the sample image with the template 
and search area set manually. The genetic algorithm(GA) 
is employed for determining the optimum combination of 
parameters. 
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* NOTICES * 

JPO and INPIT are not responsible for any 
damages caused by the use of this translation. 

1. This document has been translated by computer. So the translation may not reflect the original 
precisely. 

2. **** shows the word which can not be translated. 
3.1n the drawings, any words are not translated. 



CLAIMS 



[Claim(s)] 

[Claim 1]In a position measurement method which inputs an object image, performs 
predetermined pretreatment, performs search processing by a template including the feature of a 
prescribed position of said object image, and measures said prescribed position, As opposed to a 
template and a seek area which were beforehand set up based on a sample picture of said object 
image, A position measurement method performing said pretreatment with combination of a 
parameter which chose combination of a parameter which consists of two or more kinds and turn 
of filtering so that the feature of a picture might be maintained or emphasized, and was chosen 
on the occasion of position measurement by said object image. 

[Claim 2]In a position measurement method which inputs an object image, performs 
predetermined pretreatment, performs search processing by a template including the feature of a 
prescribed position of said object image, and measures said prescribed position, As opposed to a 
template and a seek area which were beforehand set up based on a sample picture of said object 
image, Combination of a parameter including an infanticide rate and an infanticide position of the 
direction of X of a picture for a kind of two or more filtering for said pretreatment, turn, and said 
search processing, and the direction of Y, A position measurement method performing said 
pretreatment and said search processing with combination of a parameter which chose 
maintaining the feature of a picture so that said search processing might be accelerated, and 
was chosen on the occasion of position measurement by said object image. 
[Claim 3]A position measurement method performing position measurement of ** which made 
low first resolution of a picture used with the application of combination of said parameter in 
claim 2, narrowing said seek area by the result, and restoring said resolution and performing 
dense position measurement. 

[Claim 4]a recognition degree according [ on claim 1 , 2, or 3 and / combination of said 
parameter ] to conducts matching of said template and said sample picture — high — and 
processing time — a position measurement method choosing so that it may become short. 
[Claim 5]A position measurement method determined in claim 4 depending on a difference of a 
correlation value in said prescribed position according [ said recognition degree ] to said 
conducts matching, and maximum correlation values other than said prescribed position. 
[Claim 6]A position measurement method acquiring maximum correlation values other than said 
prescribed position from a result of conducts matching to all these image data in claim 5 when 
two or more image data is obtained from an infanticide rate set as a picture to be used. 
[Claim 7]A position metering device which inputs an object image, performs predetermined 
pretreatment, performs search by a template including the feature of a prescribed position of 
said object image, and measures said prescribed position, comprising: 

A template area setting-out means to set up a template used for position measurement based 
on a sample picture of said object image. 

A template seek-area setting-out means to set up a seek area which scans said template. 
A parameter selecting means which chooses combination of a parameter including a kind and 
turn of filtering performed to said sample picture as said pretreatment using a template and a 
seek area which were set up by these means so that the feature of a picture may be maintained 
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or emphasized. 

[Claim 8]A position metering device which inputs an object image, performs predetermined 
pretreatment, is provided with position measuring structure which performs search processing by 
a template including the feature of a prescribed position of said object image, and measures said 
prescribed position, comprising: 

A template area setting-out means to set up a template used for position measurement based 
on a sample picture of said object image. 

A template seek~area setting-out means to set up a seek area which scans said template. 
A template and a seek area which were set up by these means are used, A parameter selecting 
means chosen so that said search processing can be accelerated maintaining the feature of a 
picture for combination of a parameter including an infanticide rate and an infanticide position of 
a kind of filtering performed to said sample picture as said pretreatment, turn, the direction of X 
of said sample picture, and the direction of Y. 



[Translation done.] 
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JPO and INPIT are not responsible for any 
damages caused by the use of this translation. 

1. This document has been translated by computer. So the translation may not reflect the original 
precisely. 

2. **** shows the word which can not be translated. 
3. In the drawings, any words are not translated. 



DETAILED DESCRIPTION 



[Detailed Description of the Invention] 
[0001] 

[Field of the Invention]This invention relates to the position measurement method and device 
which determine the combination strategy of pretreatment or infanticide processing 
automatically, in order to perform position measurement of the object set up especially freely at 
high speed and stably about the position measurement which used the picture. 
[0002] 

[Description of the Prior Art]There are some which used the picture for one of the art used for a 
position metering device. In the position metering device using this picture, the object which 
wants to measure a position beforehand is registered as a template, a template is scanned out of 
the inputted picture, template matching is performed, and the target position is measured in the 
place where the correlation value became the highest. This art is used by the manufacturing 
process of various industrial commodities, such as the printed circuit board, and marking which is 
the target of measurement is called an alignment mark. 

[0003]In this position measurement, it is adjusting so that the alignment mark which set up the 
pattern which replaces an alignment mark suitable for position measurement and it by the 
picture, and was set up using template matching can measure stably. As concrete contents of 
adjustment, there are combination etc. of the resolution of the picture for processing at high 
speed, pretreatment which emphasizes that the characteristic quantity in a picture is stably 
measurable, and also resolution and pretreatment. The developer well versed in image processing 
is performing these adjustments by trial and error for every object of position measurement. 
[0004]There is a method of dividing position measurement processing into two steps of coarse 
measurement and dense measurement, and carrying it out as conventional technology of the 
position measurement using a picture. That is, resolution of a picture is made low, position 
measurement is performed coarsely at high speed, and position measurement is carried out with 
high precision by the second step of measurement using the picture of high resolution. According 
to JP,8-1 1 1599,A which shows an example of this method, a great portion of position was 
extracted at high speed as a method of dividing processing into two steps using concentration 
projection, and the method which computes the correlation value of a template and an inputted 
image and performs position measurement with sufficient accuracy after that is adopted. The 
procedure of the general position measurement by pretreatment, coarse position measurement 
processing, and dense position measurement processing is shown in the flow chart of drawing 2. 
[0005] 

[Problem(s) to be Solved by the Invention]When performing position measurement using a 
picture, it becomes important how the set-up template can detect at high speed and stably in an 
inputted image. In the method of dividing processing into two steps, when an alignment mark is 
not small, or a pattern is complicated and concentration projection is not obtained stably, it 
becomes difficult to carry out position measurement stably. An alignment mark is small, or when 
a pattern is complicated, the feature in a picture is missing, making resolution of a picture low, 
making data volume small, and performing position measurement is considered, and this method 
cannot perform stable matching by template matching, either. 
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[0006]In order to perform conducts matching stably, it is necessary to emphasize the feature of 
a picture that the feature is not missing, even if it drops the resolution of a picture, or to adjust 
the degree which drops resolution so that the feature may not be missing. That is, it is 
necessary to change the strategy of performing position measurement according to the situation 
of the picture to be used, and adjustment of a parameter required for position measurement, 
such as setting out of a template and resolution for the field to search and improvement in the 
speed, is needed. 

[0007]The procedure of the conventional strategy decision is shown in drawing 3 . Conventionally, 
in retrieval-strategy setting out (S24), parameters which a worker uses for pretreatment, such 
as a kind of filter and reduction percentage (infanticide rate) of image data, were set 
experientially. And when evaluating to two or more samples (S25) and not filling the demanded 
performance, (NG) performs the re set of a retrieval strategy by feedback (S28). In not filling 
performance only with change of a retrieval strategy, the re set of the feedback S27, S26, and a 
template and a seek area is further needed. 

[0008]Thus, in order for a worker to apply for a long time whenever it evaluates a sample, and to 
perform resetting of a parameter, and reappraisal conventionally, it is a burden heavy for a 
worker. Since the emphasis processing of a picture feature needs an expert's know how, it 
serves as work difficult for ordinary workers. 

[0009]The purpose of this invention is to provide the position metering device which can 
determine the strategy of the stable position measurement technique at high speed without 
conquering the problem of conventional technology, performing optimization of a parameter, etc. 
automatically, and a worker intervening. 
[0010] 

[Means for Solving the Problem]A position measurement method of this invention which attains 
the above-mentioned purpose, When input an object image, predetermined pretreatment is 
performed, search processing by a template including the feature of a prescribed position of said 
object image is performed and it measures said prescribed position, As opposed to a template 
and a seek area which were beforehand set up based on a sample picture of said object image, 
Combination of a parameter which chose combination of a parameter which consists of two or 
more kinds and turn of filtering so that the feature of a picture might be maintained or 
emphasized, and was chosen on the occasion of position measurement by said object image 
performs said pretreatment. 

[001 1]Combination of a parameter including an infanticide rate and an infanticide position of the 
direction of X of a picture for a kind of two or more filtering for said pretreatment, turn, and said 
search processing, and the direction of Y, Combination of a parameter which chose maintaining 
the feature of a picture so that said search processing might be accelerated, and was chosen on 
the occasion of position measurement by said object image performs said pretreatment and said 
search processing. 

[001 2]Position measurement of said object image is performed to two steps, position 
measurement of ** which made low first resolution of a picture used with the application of 
combination of said parameter is performed, said seek area is narrowed by the result, and said 
resolution is restored and dense position measurement is performed. 

[001 3]a recognition degree according [ combination of said parameter ] to conducts matching of 
said template and said sample picture — high — and processing time — it chooses so that it 
may become short Said recognition degree is determined depending on a difference of a 
correlation value in said prescribed position by said conducts matching, and maximum correlation 
values other than said prescribed position. Maximum correlation values other than said 
prescribed position are acquired from a result of conducts matching to all these image data, 
when two or more image data is obtained from an infanticide rate set as a picture to be used. 
[001 4]A position metering device of this invention inputs an object image, and predetermined 
pretreatment is performed, Search by a template including the feature of a prescribed position of 
said object image is performed, A template area setting-out means to set up a template which 
measures said prescribed position and is used for position measurement based on a sample 
picture of said object image, A template seek-area setting-out means to set up a seek area 
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which scans said template, A template and a seek area which were set up by these means are 
used, A retrieval-strategy decision mechanism which has a parameter selecting means which 
chooses combination of a parameter including a kind and turn of filtering performed to said 
sample picture as said pretreatment so that the feature of a picture may be maintained or 
emphasized was provided. 

[0015]Or input an object image, perform predetermined pretreatment and it has position 
measuring structure which performs search processing by a template including the feature of a 
prescribed position of said object image, A template area setting-out means to set up a template 
used for position measurement based on a sample picture of said object image, A template seek- 
area setting-out means to set up a seek area which scans said template, A template and a seek 
area which were set up by these means are used, Combination of a parameter including an 
infanticide rate and an infanticide position of a kind of filtering performed to said sample picture 
as said pretreatment, turn, the direction of X of said sample picture, and the direction of Y, 
maintaining the feature of a picture. It had a retrieval-strategy decision mechanism which has a 
parameter selecting means chosen so that said search processing can be accelerated, and 
according to combination of a parameter selected by said retrieval-strategy decision mechanism, 
it constituted so that pretreatment and search processing in said position measuring structure 
might be performed. 

[001 6]According to this invention, if a worker sets up a template area and a seek area of a 
template, filtering of pretreatment which enables stable position measurement according to a 
picture to be used can be chosen automatically. 

[0017]Since it can choose automatically so that the feature required for position measurement 
may not be lost even when resolution is made low for combination of resolution (infanticide rate) 
of a picture in filtering and search processing in pretreatment, parameter tuning for stable 
position measurement can reduce remarkably at high speed. 

[0018]That is, according to this invention, a worker only sets a pattern which replaces an 
alignment mark or it as a device, and can perform high-speed and stable position measurement 
by a strategy created for every object. 
[0019] 

[Embodiment of the Invention] Hereafter, one embodiment of this invention is described in detail 
using a drawing. D rawing 1 is a block diagram showing the processing capability of the position 
metering device using the picture by one example. Position measurement of this example is 
searched for an applicable position by investigating a correlation value to see with which portion 
of an inputted image the template picture registered beforehand matches most. Therefore, it 
comprises the position measuring structure 7 which performs position measurement using the 
strategy set to the retrieval-strategy setting mechanism 1 which sets up a template picture and 
a retrieval strategy, and the recording device 6 which records those information. 
[0020]The retrieval-strategy setting mechanism 1 acquires the sample of the picture used for 
position measurement by the sample picture acquisition means 2, A worker sets up a template 
picture using a graphical interface (GUI) to the field of the alignment mark of the sample picture 
acquired by the position measurement template area setting-out means 3. The field in the 
sample picture which searches for a template is set up by the template seek-area setting-out 
means 4. 

[0021]Next, the position measurement strategy automatic determination means 5 estimates the 
template picture and seek area which the worker set up, and pretreatment and the speeding up 
technique of the emphasis processing etc. which are applied to a picture are automatically 
determined so that position measurement can be performed at high speed and stably. 
[0022]the template picture, seek-area information, and retrieval-strategy information which were 
determined since processing performed by the retrieval-strategy setting mechanism 1 was 
carried out off-line — each of the recording device 6 — it is stored in the template picture field 
61, the seek-area information area 62, and the retrieval-strategy table 63. 
[0023]It searches for the position measuring structure 7 which measures on-line using the 
technique of the retrieval strategy determined to the template picture stored in the recording 
device 6, and the inputted image of a seek area. For this reason, the inputted image which 
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actually carries out position measurement by the image acquiring means 8 is acquired, and the 
position measurement processing means 9 searches for the position of the template in an 
inputted image according to a retrieval strategy. In the result outputting means 10, a measuring 
result is displayed on a display and it transmits to the position control apparatus etc. which need 
a result. 

[0024]Hereafter, the example applied to printed circuit board test equipment explains this 
invention. The position measuring structure of printed circuit board test equipment is shown in 
drawing 4. First, the substrate 49 of the sample (excellent article) of the object which performs 
position measurement is carried on the stage 43. The picture of a sample is acquired with the 
camera 41 and it transmits to the position metering device 42. According to inspection 
information, the position of the camera 41 is controlled by printed circuit board test equipment 
to the object part mounted on the substrate, and a part shape and size are inspected with it. 
Below, position measurement of the alignment mark on a printed circuit board is made into an 
example, and is explained. 

[0025]The position metering device 42 comprises computer systems, such as a personal 
computer (PC), is provided with the above-mentioned retrieval-strategy setting mechanism 1, 
the recording device 6, and the position measuring structure 7, and performs a series of 
processings. First, a worker specifies the seek area 48 which searches for specification of the 
template 46 containing the alignment mark 46, and an alignment mark to the picture 45 of the 
substrate 49 of the sample displayed on the display 44. Based on this setting out, a retrieval 
strategy is automatically determined that it will mention later. 

[0026]Next, one work after another to be examined is carried on the stage 43, and on-line 
processing of board inspection is started. The position measuring structure 7 performs position 
measurement of the alignment mark 46 using the picture of a work with the camera 41, and the 
retrieval strategy stored in the recording device 6. The measured position information is used for 
the mounted part on the printed circuit board, or the printed circuit board's own position 
amendment. That is, using the position information on the measured alignment mark, the stage 
43 is operated and position amendment is performed. 

[0027]Next, the contents of processing of the position measuring structure 7 are explained. Like 
drawin g 2, the picture of the work used for position measurement is acquired first (S1 1). Position 
measurement of this example performs coarse position measurement, in order to process at high 
speed (S14), is limited to the narrow range and performs dense position measurement processing 
for carrying out position measurement with high precision, without reducing image data (S15). 
Thereby, highly precise position measurement can be performed at high speed. 
[0028]In coarse position measurement processing of the processing S14, the image data used for 
position measurement was reduced, data volume used for processing was made small, and 
position measurement processing is accelerated. If image data is simply reduced at this time, the 
feature in a template or an inputted image will be missing, decline in a recognition rate will be 
produced, and stable position measurement will become difficult. 

[0029]So, in this example, to the picture to be used, the pretreatment 1 - the pretreatment n 
perform two or more filtering (S12, S13), and the feature in a template or an inputted image is 
emphasized thru/or exaggerated. Thereby, even if it reduces image data, lack of the feature in a 
template can be prevented. In this example, the combination of filtering for pretreatment and the 
infanticide rate for improvement in the speed are automatically set up in the template and seek 
area which the worker set up. 

[0030]This example automated setting out (S24) of a retrieval strategy and sample evaluation 
(S25) in dra wi ng 3, and has adopted genetic algorithm:GA (an experiment and application of 
neuro / the hereditary technique: an interface, the February, 1992 item) as the determination of 
the optimal combination of two or more parameters of a retrieval strategy. Hereafter, the 
technique of the automation in this example is explained in detail. 

[0031]Drawing 5 shows the element of the parameter of a retrieval strategy, and the explanatory 
view of strategy management. A smoothing filter, an edge enhancement filter, a maximum filter, a 
minimum filter, and a mean value filter are among filtering performed as pretreatment. Two or 
more processings exist with parameters [ filter / each ], such as window size and a weighting 
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factor. An example of a filter is shown in drawing 6, There are the filters B and C etc. as the 
filter A and an edge enhancement filter as a smoothing filter. 

[0032]For this reason, the combination of the parameter of filtering becomes a huge number. In 
this example, as 15 kinds of filtering are made into the parameter of a retrieval strategy and that 
also including those without processing is shown in the strategy-management table of d raw ing 5 

(b) , the combination of five steps of filtering is created. Of course, the kind of filter of 
pretreatment and the combination of processing can be suitably changed according to the target 
picture. 

[0033]An operation of two or more filtering is explained to drawing 7. For example, with the 
application of a minimum filter, the picture 72 is generated to the template picture 71 containing 
an alignment mark. In the picture 72, the dark space (black) of an alignment mark is expanded by 
minimum filtering, and is emphasized. Thereby, the feature of an alignment mark is emphasized 
and resolution lowering (infanticide) for improvement in the speed is made possible. 
[0034]Or vertical edge emphasis filtering is performed to the template picture 71, maximum 
filtering is performed to the picture 73 of the result and the picture 74 is generated. The 
template picture which emphasized only the vertical component of the alignment mark, and was 
thinned out by expanding without being missing in the feature is obtained. The resolution of the 
template picture used for matching can be fallen more by this, and also when a template picture 
is more complicated, the stable conducts matching becomes possible. 

[0035]The explanatory view of the infanticide rate which is a parameter of a retrieval strategy is 
shown in drawing 8 . In order to explain simply, 8x8 pixels of template pictures are used, 14x14 
pixels is used for an inputted image, and it explains. An infanticide rate is independently set up in 
the direction of X, and the direction of Y ( drawing 5 ). The examples of a graphic display are 
infanticide rate =2 of the direction of X, and infanticide rate =3 of the direction of Y. At this time, 
the pixel of the black dot has shown the data used for template matching. 

[0036]Since the data volume used for conducts matching will decrease if an infanticide rate is 
enlarged (if resolution is made low), high speed processing becomes possible. However, if an 
infanticide rate is enlarged, the feature of a picture is missing easily and the suitable correlation 
value of a template and an inputted image cannot be computed. Therefore, it thins out by the 
picture of a processing object and it is necessary to adjust a rate. 

[0037]In this example, the combination of filtering in pretreatment and the infanticide rate in 
conducts matching are adjusted automatically, the optimal combination of the parameter which 
can perform stable position measurement at high speed is determined as a retrieval strategy, and 
it stores in the strategy-management table 63. The combination of filtering becomes huge and 
the optimal combination changes with the inputted image used as the target template picture 
and search object, and resolution. Then, an automatic setup of a retrieval strategy is regarded as 
an optimal combination problem of pretreatment and an infanticide rate, and it optimizes using 
GA. GA is one of the optimization techniques which finds the combination which likens the 
combination of the parameter to optimize with a gene and generates a gene at random, and from 
which a good result is obtained. 

[0038]The explanatory view of the gene in this example is shown in drawing 9 . (a) is gene 
structure, and an infanticide rate is up to the direction of X, and 4 bits (0-15) of the directions of 
Y, and filtering sets up five steps of processings at 4 bits, respectively, (b) shows an example of 
a gene and is set to direction [ of infanticide rate X ] =5 (0101), and direction [ of Y ] =3 (001 1). 
Filtering by the filter B (0010), the filter A (0001), the filter D (0100), the filter F (01 10), and five 
steps of combination [ having no processing (0000) ] is performed in the filter of pretreatment. 

(c) shows 16 kinds of gene mapping values (4 bits) of filter A-O containing those without 
processing. Each filter of (b) is set up with this gene mapping value. 

[0039] Drawing 10 shows processing of GA in this example. First, the initial group of a gene is 
generated (S31). The gene of an initial group carries out a broad kind of n genes with a random 
number. If drawing 9 (b) is taken for an example, n pieces will be generated at random to the bit 
array of the gene which consists of 28 bits using a random number. 

[0040]Next, n child genes are created by decussation (S32). As shown in drawing 1 1 , determine a 
cutting plane at random from two genes, two genes are made to cross, and a child gene is 
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generated. For example, a cutting plane is set as the 10th bit with a random number, 10 bits or 
less of two parent genes are replaced just as it is, and two child genes are generated. 
[0041] Next, mutation generates n genes from the generated 2n gene (S33). As shown in drawin g 
1 2, mutation carries out bit flipping with the probability more than [ which exists for each bit of 
every ] fixed. For example, a random number generates a mutation value to the 13th bit, and bit 
flipping is performed when it is more than a value with a mutation value. By this, a gene can be 
changed minutely. 

[0042]The goodness of fit which shows the superiority or inferiority of each gene to the gene 
which became a 3n piece by the above is computed (S34). And by selection, a gene with low 
goodness of fit disappears, and the number of the gene which it leaves to the next generation is 
made into n pieces (S35). A series of processings to S32-S35 are one generation. Whether what 
fulfills the terminating condition of optimization exists in these n genes for one generation, and 
when it judges (S36) and the terminating condition is not fulfilled, processing is repeated from 
decussation of S32. A terminating condition is satisfied, when the gene exceeding the threshold 
which goodness of fit defined beforehand exists, or when repeat frequency exceeds the number 
of times of regulation (for example, 30 generations). 

[0043]ln this example, although the method of decussation, mutation, and selection is performed 
as mentioned above, as long as the same operation is realizable, what kind of method may be 
used, that is, the number of genes which generates a new gene from an old gene (decussation) 
and which makes a gene produce change in a certain fixed probability (mutation) — every 
generation — fixed — maintaining (selection) — what is necessary is just to be able to do 
[0044]Next, calculation of the goodness of fit of the processing S34 is explained. In consideration 
of two elements, a recognition degree and processing speed, the goodness of fit in this example 
is mutually multiplied so that it may be dependent on both of the qualities of an element. It is 
considered as the form which carries out a factorial by each weighting-factor m (>=0) and n 
(>=0) so that the dignity of a recognition degree and processing speed can be adjusted. 
Weighting-factor m and n are decided by the basic strategy of the accuracy of position 
measurement, and any of processing time to think as important, and can be treated usually 
almost fixed. The goodness of fit of this example is defined like several 1. 
[0045] 
[Equation 1] 

Goodness-of-fit =(m~th power of recognition degree) x (n-th power of processing speed) 
Here, since processing speed is in inverse proportion to the computation time of a correlation 
value, it depends for it on an infanticide rate, the size of a template or a seek area, and 
preprocessing time. On the other hand, a recognition degree depends for each element on the 
correlation value in a correct answer position and a wrong solution position depending on "the 
ease of finding it of a correct answer position", and the "difficulty of carrying out of erroneous 
recognition." The recognition degree of this example is defined like several 2. 
[0046] 

[Equation 2]recognition degree =(ease of finding it of correct answer position) x (the difficulty of 
carrying out of recognition) 

a correct answer position finds it and correlation value-threshold 1 erroneous recognition in an 
easy ~ correct answer position carries out — the maximum correlation value-threshold 2 in the 
correlation value-wrong solution position in a hard = correct answer position — here, zero or 
less value of the "ease of finding it of a correct answer position" and the "difficulty of carrying 
out of erroneous recognition" is set to 0, respectively. In order to determine several 2 
recognition degree, the mapping process of a template and an inputted image is performed and 
"the correlation value in a correct answer position" and "the maximum correlation value in a 
wrong solution position" are calculated. The infanticide rate of gene information and 
pretreatment (filtering should put together) are used for this mapping process. 
[0047]The key map of correlation value distribution called for by a mapping process is shown in 
drawing 13 . The peak 62 of a correlation value with the peak 61 of the highest correlation value 
high to "the correlation value in a correct answer position" and the next is "a maximum 
correlation value in a wrong solution position." From several 1 and several 2, goodness of fit 
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becomes large, so that the correlation value 62 is so small that the correlation value 61 is so 
large that the computation time of a correlation value is short. 

[0048]In this example, since goodness of fit is defined as mentioned above, the combination of 
each element can be adjusted and it can also be set up freely whether priority is given to 
processing speed, or priority is given to a recognition rate. 

[0049]In order to determine that a strategy will perform template matching stably, it is necessary 
to evaluate a data set used for processing of template matching to all the groups. 
[0050]Relation between an infanticide rate and goodness of fit is shown in drawing 14 . Like a 
graphic display, when 2 and the direction infanticide rate of Y are set as 3 for the direction 
infanticide rate of X to an inputted image, a data group used for conducts matching will be six 
kinds of (b) - (**). When stable conducts matching needs to be realized to these six kinds of all 
data, six kinds of all conducts matching are performed when calculating goodness of fit, and it 
realizes by applying to several 1 formula. That is, the highest value will be chosen with a 
correlation value of a wrong solution from six kinds of data in which the highest correlation value 
62 in a wrong solution position was operated on a curtailed schedule from an inputted image. 
However, in computing goodness of fit, it is not indispensable requirements to take all the data 
groups into consideration as mentioned above. 

[0051] Although goodness of fit was computed in this example in a formula shown in several 1 
and several 2, various modification, such as making weighting each element of a recognition 
degree, or only asking for a recognition degree from a difference of "a correlation value of a 
correct answer position" and "a maximum correlation value of a wrong solution position", is 
possible, it is good in goodness of fit with same character also by a computable formula which is 
completely different if it comes out. 

[0052]Although GA was adopted as the technique of optimization of parameter combination in 
this example, if it is the technique of optimizing a parameter of a certain valuation function 
(goodness of fit), it is good by other techniques, such as the steepest descent method. 
[0053]As mentioned above, in an embodiment of this invention, it is possible to set up 
automatically the optimal position measurement strategy for a picture to be used. More, the 
strategy is optimized by high speed so that it may become stability more, and it can perform 
tuning which a worker was performing conventionally simply and efficiently. 
[0054] Each means of a position metering device of drawing 4 may be realized by two or more 
physical means like drawing 1 ■ Or it may be collected into a physical means whose function by 
two or more means is one, and may realize. Incidentally, in this example, common PC (clock 
frequency of about 200 MHz) was used, and one physical means has realized. Although optimal 
position measurement strategy is searched for with this PC, when a template picture (60x60 
pixels) and a search image (512x440 pixels) are used, it ends in about 500 seconds. If it sees 
from working hours which were applying a trial-and-error method by the conventional help, and 
were carrying out **** adjustment, nothing etc. will be carried out and it will be that of a potato. 
[0055] 

[Effect of the Invention]Since the optimal combination of filtering which can maintain thru/or 
emphasize the feature of the picture to be used can be determined automatically beforehand 
according to position measurement of this invention, High-precision position measurement is 
attained, and the working hours which pretreatment of the picture had taken can be shortened 
substantially, and since a worker ends by the easy work which sets up a template area and a 
seek area, he does not require skill. 

[0056]Since the combination in combination with optimal resolution (infanticide rate) of a picture 
whose filtering of pretreatment and resolution of a picture are still the more nearly optimal can 
be determined automatically, it is effective in the ability to perform the target position 
measurement at high speed and stably. 
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* NOTICES * 

JPO and INPIT are not responsible for any 
damages caused by the use of this translation. 

1. This document has been translated by computer. So the translation may not reflect the original 
precisely. 

2. **** shows the word which can not be translated. 
3. In the drawings, any words are not translated. 



DESCRIPTION OF DRAWINGS 



[Brief Description of the Drawings] 

[Drawing 1] The lineblock diagram of the position metering device by one example of this 
invention. 

[Drawing 2]The flow chart showing the general procedure of position measurement using a 
picture. 

[Drawing 3] The flow chart showing the decision procedure of the conventional retrieval strategy. 
[Draw ing 4]The explanatory view of the outline which applied the position metering device of this 
invention to the printed circuit board inspection. 

[Drawing 5] The explanatory view showing the parameter of a retrieval strategy, and the data 
configuration of a retrieval -strategy table. 

[Drawing 6] The explanatory view showing the filter factor of two or more filtering. 
[ Drawi ng 7]The explanatory view showing the operation by the combination of two or more 
filtering, and an effect. 

[Drawing 8]The explanatory view of the infanticide rate applied to a template and an inputted 
image. 

[Dr a wing 9]The explanatory view showing the composition of the gene by one example. 
[Dr a wing 10]The flow chart showing the procedure of the genetic algorithm (GA) by one example. 

[Drawing 1 1]The explanatory view showing the contents of processing of GA (decussation). 
[Drawing 12] The explanatory view showing the contents of processing of GA (mutation). 
[Drawing 1 3]The explanatory view showing distribution of the correlation value by conducts 
matching. 

[Drawing 14] The explanatory view showing the relation between an infanticide rate and 
goodness-of-fit calculation. 
[Description of Notations] 

1 — A retrieval-strategy setting mechanism, 2 — A sample picture acquisition means, 3 — 
Position measurement template area setting-out means, 4 — A template seek-area setting-out 
means, 5 — Position measurement strategy automatic determination means, 6 [ — Position 
measurement processing means, ] — A memory measure, 7 — Position measuring structure, 8 - 

- An image acquiring means, 9 10 [ — A stage, 44 / — A display, 45 / — A picture, 46 / — A 
template, 47 / — An alignment mark, 48 / — A seek area, 49 / — A printed circuit board, 63 / 

— Retrieval-strategy table. ] — A result outputting means, 41 — A camera, 42 — A position 
metering device, 43 



[Translation done.] 
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